Người dẫn chương trình và các đội trưởng Ký ức vui vẻ

Người dẫn chương trình là nhà báo Lại Văn Sâm (còn có tên gọi khác là "sứ giả của những kí ức"). Người chơi là các nhân vật nổi tiếng, tham gia dưới hình thức ghép cặp. Mỗi chương trình có 5 đội chơi tương ứng với 5 thập niên, mỗi đội có 1 đội trưởng.

Danh sách các đội trưởng của mỗi thập niên
Thập niênĐội trưởng và số tập
1960MC Thanh Bạch
(Mùa 1: Tập 1–13
Mùa 2: Tập 1–13)		NSƯT Chí Trung
(Mùa 2: Tập 14–21)
1970NSND Hồng Vân
(Mùa 1: Tập 1–13
Mùa 2: Tập 1–9,
11–12, 14–21)		Nghệ sĩ Minh Nhí
(Mùa 2: Tập 10, 13)
1980NSND Tự Long
(Mùa 1: Tập 1–13
Mùa 2: Tập 1–6, 14–21)		Nghệ sĩ Quyền Linh
(Mùa 2: Tập 7–13)
1990Diễn viên, MC Ốc Thanh Vân
(Mùa 1: Tập 1–13
Mùa 2: Tập 1–21)
2000Ca sĩ Thanh Duy
(Mùa 1: Tập 1–13
Mùa 2: Tập 1–21)